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Abstract. These are notes for a lecture series given at the Fields 
Institute Summer School in Geometric Representation Theory and 
Extended AfBne Lie Algebras, held at the University of Ottawa in 
June 2009. We give an introduction to the geometric realization 
of crystal graphs via the quiver varieties of Lusztig and Nakajima. 
The emphasis is on motivating the constructions through concrete 
examples. The relation between the geometric construction of crys- 
tals and combinatorial realizations using Young tableaux is also 
discussed. 
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Introduction 

These are notes for a lecture series given by the author at the Fields Institute 
Summer School in Geometric Representation Theory and Extended Afhne Lie Al- 
gebras, held at the University of Ottawa in June 2009 and organized by the author 
and Erhard Neher. Each section corresponds to an 80 minute lecture given at the 
school. 

The goal of these lectures is to give an introduction to the geometric realization 
of crystal graphs via quiver varieties. The aim throughout is to adequately motivate 
the definitions so that the reader gains an intuition for the constructions. For 
this reason, concrete examples are discussed in detail and mathematical rigor is 
sometimes sacrificed in the name of exposition. The hope is that after studying 
these lectures, the reader will have an intuitive grasp of the theory and several 
specific examples at hand that will equip him or her to explore the literature on 
this subject. References are given for proofs or arguments that have been omitted. 

Section [T] is dedicated to motivating the definitions to follow in the other four 
lectures. Several examples are discussed in detail, noting connections to ideas 
that appeared in the lectures of Kamnitzer [6] and Kang [7] at the same summer 
school. Equipped with these examples, the discussion of the general theory begins 
in Section [2] where the notions of quivers and their representations are introduced. 
In Section[31 we define the Lusztig quiver varieties and the crystal structure on their 
sets of irreducible components. We see how one obtains the crystal corresponding 
to half of the quantized enveloping algebra of a symmetric Kac-Moody algebra. The 
lagrangian Nakajima quiver varieties are introduced in Section |4l Here we define 
the crystal structure on the sets of irreducible components and obtain the crystals 
corresponding to irreducible integrable highest weight representations. Finally, in 
Section[3]we describe the relationship between the geometric realizations of crystals 
using Nakajima quiver varieties and the well known combinatorial realizations using 
tableaux. In this final section we restrict our attention to the Lie algebra sl„. 

Prerequisites. In these notes, we assume a basic knowledge of Kac-Moody 
Lie algebras. In particular, we assume the reader is familiar with their definitions 
and the basics of the theory of irreducible integrable highest weight representations. 
We also presuppose a knowledge of the basic definitions of crystals. Students in the 
summer school benefited from a course on this subject [7]. A more comprehensive 
treatment can be found in the book |5]. Some background in algebraic geometry 
would be helpful in following these notes, but the reader willing to take some results 
on faith should be able to follow the presentation. 

Acknowledgements. The author would like to thank all of the participants 
of the summer school for their enthusiasm and insightful questions and the other 
speakers of the summer school (Vyjayanthi Chari, Joel Kamnitzer, Seok-Jin Kang, 
Erhard Neher and Weiqiang Wang) for their interesting lecture series. 

Summer school lecture notes. These notes, along with lectures notes from 
the other speakers at the University of Ottawa Fields Institute Summer School on 
Geometric Representation Theory and Extended Affine Lie Algebras will eventually 
appear in the Fields Institute Monograph Series. Until then, notes (as well as video 
of the lectures) can be found at 



http : //av . fields .utoronto . ca/video/08-09/geomrep/. 
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1 Motivating examples 

In this first section, we discuss some motivating examples for the theory that 
will be introduced in future sections. We will explicitly work out various special 
cases of the general objects we will introduce later (such as quiver varieties). Our 
goal is to create a collection of concrete examples that will guide our intuition and 
serve as motivation for the general definitions to follow. We begin by considering 
the following table. 



Geometry Algebra (Representation Theory) Combinatorics (Crystals) 



Varieties 
(components) 



Vector space (basis) Vertex set 



„ , Lie algebra action (Chevalley ^ , i 

Correspondences , \ Crystal operators 

generators) 



In [6| , Kamnitzer explained some relations between the first and second columns 
in this table. Namely he described certain varieties whose homology yielded the 
underlying vector space of a representation of a Lie algebra q and correspondences 
which produced operators realizing the action of Chevalley generators of g on V. 
Then, in |7], Kang explained the passage from the second column to the third 
column. More precisely, he described how certain nice bases in representations of 
Uq{g) yield the vertices of a crystal graph in the g — limit and how the action of 
the Chevalley generators is replaced by crystal operators (colored directed edges of 
this graph). 

In the current chapter, we will describe a general process in which one can 
pass from the first column directly to the third. In particular, for any (symmetric) 
Kac-Moody algebra, one can define what are called quiver varieties and from these 
we can obtain the crystal graph directly. The vertex set of the crystal is the set 
of irreducible components of the varieties and the crystal operators are given by 
natural geometric operators closely related to correspondences. 

We begin by considering a specific example of the construction. Let g = s[„, 
the Lie algebra oi n x n traceless matrices. We let Eij be the matrix with 
entry equal to one and all other entries equal to zero. Then 

{Cfc := EkM+l, fk '■— Ek+lM]l<k<n~l 

are the Chevalley generators of q. We let f) be the Cartan subalgebra consisting of 
traceless diagonal matrices. Then [) has basis {hk :~ Ek,k — Ek+i,k+i}i<k<n-i- 

We define Sk G f)*, by £k{Ei^i) = 6k,i for 1 < fc < n. Note that £iH = 

since we consider traceless matrices. The dual space f)* has a basis consisting of 
simple roots {ak '■= £k — £fc+i}i<fe<n-i- We also define the fundamental weights 
Wfc=ei + -- -+efc, \ < k < n — 1. Then 

n—1 n—1 

P luj, and P+ := Nw^ 

fc=l A;=l 

are the weight lattice and dominant weight lattice respectively. Elements of are 
called dominant integral weights. Any w — wilji + ■ • ■ + Wn-i^n-i £ can be 
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Figure 1 Crystal graph of B{{2, 1)), for g = 5(3. 



written in the form 

W = AiEi H |-A„_i£„_i, Xk=Wk^ htUri-l- 

Thus w corresponds to a partition 

X{w) = (Ai,A2,...,A„_i), A,; < Xi+i, j = l,...,n- 1. 

In this way, we will often identify the set of partitions of length n — 1 with the 
dominant weight lattice. 

Finite-dimensional representations V of g have a weight space decomposition 

V=^V^, V^ = {veV \h-v = ^iih)vV het)}. 

The action of g on itself yields the adjoint representation and the corresponding 
weight space decomposition 

= f) ® ^ Qa, dim Qa = 1 V Q; G dim [) = n - 1, 

aS<[> 

is called the root space decomposition of g. Here $ C P is the set of roots of g. 

Irreducible representations of g are labeled by their highest weight (an element 
of P^). We denote the irreducible representation of g of highest weight w G P+ 
by V{w), or V{X{w)) when we wish to label it by the corresponding partiion. The 
adjoint representation of g is isomorphic to V{uJi + w„_i) as a g- module. 

In [21 Section 4] Kang described a realization of the crystals of irreducible 
representations of g = s[„ (or g — g[„) via tableaux (see l5| for a more detailed 
description). Consider the example of g = sla and V — V{uji + LU2) the adjoint 
representation. Let w — oji + uj2 i>e the highest weight and let A — X{w) ~ (2, 1) 
be the corresponding partition. Then B{X) is the set of semistandard tableaux of 
shape A and the crystal is as in Figure [TJ 

Recall that the weight of a tableaux T is equal to X]"=i(# T)ei. In the 

above figure, the tableaux are grouped according to weight. The highest weight is 
2si + 62 = uJi + and the lowest weight is £2 + 2e3 = —uji — ujn-i- All weight 
spaces are one-dimensional except for the £1 + £2 + £3 =0 weight space f), which is 
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two dimensional. This corresponds to the fact that there are two tableaux (in the 
center of the figure) of this weight. 

We now recall from [6] Section 4] Ginzburg's construction of irreducible rep- 
resentations of s(„ (or 0[„) via Springer fibers. For comparison purposes, let us 
consider the same example. That is, let g = sis and let V — V{lui + UI2) be the 
adjoint representation as above. We set w ^ uji + UJ2 and A — X{w) — (2, 1). Re- 
call that to construct the representation V{'WiUJi + • ■ • + Wn-iijJn-i) of wc fix 
a nilpotent endomorphism with wt Jordan blocks of size i. So wc fix a nilpotent 
X G End(C'^) with Jordan blocks of size 2 and 1. 

Choose the standard basis {ei, 62, 63} of C'^ and take 



where Fl^(C^)'^ consists of the flags with dimVi/Vi-i = fii. 

Let = Vb C Vi C 1/2 C = be a flag in F1^(C3)^. Note that ^(^3) = 
X{C^) = (ei) and thus we must have (ei) C V2. Furthermore kerX = X^^{0) = 
(61,63) and so Vi C (61,63). Now suppose that ^ — (1,1,1). Thus dimV^ = i for 
i = 0, 1,2,3. We see that Vi can be any one-dimensional subspace of (61,63) and 
thus the choice of Vi yields the projective line P^. Now, for a fixed Vi, consider the 
possibilities for V2. We must have 

Vi + (61) ^Vi+ XiVs) CV2C X-\Vi). 

Thus, if Vi = (61), the only conditions on V2 are 

{ei)CV2CC\ dimF2=2, 

and so the choice of V2 yields a projective line P^. On the other hand, if Vi ^ (ei), 
then we must have V2 = (ei) + Vi = (61,63). Therefore, Fl(i^i^i) (C'^)'^ consists of 
two P^'s meeting at a point. 

Exercise 1.1 For all G with /^i + /i2 + = 3 and /i / (1, 1, 1), show 
that the variety Fl^(C^) is either empty or is a point. 

RecanthatiJtop(Fl3(C3)^) = ^(A) and that the decomposition i7top(Fl3(C3)^) = 
0^ iJtop(Fl;^(C^)-^) corresponds to the decomposition V{X) = 0^^(A);i. Fur- 
thermore, a basis of iJtop(Fl;^(C"^)'^) is given by the fundamental classes of the 
irreducible components of Flp(C^)^. Using the above and Exercise 1 1.1[ if we draw 
Fl3(C3)^ we obtain Figure H 

Note the similarity between Figures [1] and [2] Our goal is to form a crystal graph 
whose vertex set is the set of irreducible components of certain varieties (such 
as the Springer fibers discussed above) and whose crystal operators are defined 
geometrically. If we do this, we should be able to say which of the two P^'s in 
Figure [5] correspond to which of the weight zero tableaux in the center of Figure [TJ 




in this basis. Then the variety we are interested in is 



FhiCY = {0 = C Fi C T/2 C 1/3 = I X{Vi) C T/,_i, l<i<3} 



and we have the decomposition 



Fl3(C3)^ = □ F1^(C3) 
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/x = (1,2,0) A = /i = (2,l,0) 



/x = (1,1,1) 

M= (0,2,1) / ^ M=(2,0,l) 



M = (0,l,2) M=(l,0,2) 



Figure 2 Fl3(C3)'^ where X has Jordan type (2, 1). 

Let's look at another example. Consider q = Bin and the representation V = 
V{NuJi). This corresponds to X = 0. Then 

Fl^(C^)^ = Fl^(C^) = {0 = K) C C . . . C 14 = I 6imVilVi-i = in} 

is irreducible for all ^,. This corresponds to the fact that all weight spaces of V 
arc onc-dimensional. Therefore the set of irreducible components of F1„(C^) is 
precisely 

{Fl^(C^) I M e N", Ml + • ■ • + = 

We wish to construct crystal operators and fi in a "natural" geometric way. For 
i = 1, . . . ,n — 1, define 

H±ai = (/Ui,..., /ij_i,/(Xi±l,/Xj+i =Fl,/"i+i, •••,/"«)• 

Define 

F1^,^+„,(C^) = {(([/,), {Vj)) e Fl^(C^) X FU„,(C^) I C V j}- 

Note that the condition Uj C Vj implies that Uj = Vj for all j ^ i. Then we have 
natural projections 

Fl^(C^) ^ F1^,^+„.(C^) ^ FW„.(C^) 

given by 7r(([/,), {Vj)) = {Uj) and 7r2((C/,), (V,)) = (V,). 

What are the fibers of the maps tti and 772? Fix {Uj) e Fl^(C^). Then 

TT^\{Uj)) ^ {V, 1 C/i C C Ui+u AimVi/Ui = 1} 
^{V<^Ui+i/Ui I dimy = l} 

So TTi is a fiber bundle with smooth fibers isomorphic to pw+i-i. 

Exercise 1.2 Show that 772 is a fiber bundle with smooth fibers isomorphic to 
p/ii-i_ 

Since tti and 7r2 are both fiber bundles with smooth fibers, they induce the 
following bijections (provided /U + € N"). 



2. Quivers 



9 




1-1 




1-1 




We can then use these bijections to define the actions of the crystal operators et 
and fi, i = 1, . . . ,n — 1. Namely, Ci sends an irreducible component of Fl^(C^) to 
the corresponding irreducible component of FI^+q,. (C^) and fi does the opposite. 

This example will motivate the more general construction in Section 21 How- 
ever, we will need to do some extra work because the above example was a bit too 
simple. In particular, the weight spaces were all one-dimensional and so the vari- 
eties involved were all irreducible. We will need to deal with representations whose 
weight spaces have higher dimension and thus whose corresponding varieties are not 
irreducible. This will require us to develop slightly more sophisticated operators. 



The varieties we will use in our geometric construction of crystal bases are 
certain varieties attached to quivers. In this section we review some of the basic 
theory of quivers and their representations. 

A quiver is simply another name for a directed graph. Thus, a quiver is a 
quadruple Q — {Qa, Qi, s, t) where Qo and Qi are sets and s and t are maps from 
Qi to Qq. We call Qo and Qi the sets of vertices and directed edges (or arrows) 
respectively. The maps s and t tell us the endpoints of each arrow: for an arrow 
a € Qi, we call s{a) the source of a and t{a) the target of a. Usually we will 
write Q = {Qo,Qi), leaving the maps s and t implied. The quiver Q is said to 
be finite if Qo smd Qi are both finite. A loop is an arrow a with s{a) — t(a). In 
this paper, all quivers will be assumed to be finite and without loops. If we forget 
the orientation of the edges in a quiver, we obtain a graph, called the underlying 
graph of the quiver. A quiver is said to be of finite type its underlying graph is a 
Dynkin diagram of finite ADE type. Similarly, it is of affine (or tame) type if the 
underlying graph is a Dynkin diagram of affine type and of indefinite (or wild) type 
if the underlying graph is a Dynkin diagram of indefinite type. 

A path in Q is a sequence of arrows lining up tip-to-tail. More precisely, a path 
is a sequence /3 = a;a;_i ■ ■ ■ ai of arrows such that t{ai) — s(ai+i) for 1 < z < ^ — 1. 
We call I the length of the path. We let s{l3) = s{ai) and t{f3) — t{ai) denote the 
initial and final vertices of the path /3. For each vertex i G I, we have a trivial path 
Ci with s{ei) = t{ei) = i. 

The path algebra CQ associated to a quiver Q is the C-algebra whose underlying 
vector space has basis the set of paths in Q, and with the product of paths given 
by concatenation. More precisely, if /3 = a; ■ • • ai and /3' = • • • bi are two paths 
in Q, then /3/3' = a; ■ • • aibm • • • &i if t{l3') = s(/3) and /3/3' = otherwise. This is 
an associative multiplication. There is a natural grading CQ = ©„gN(CQ)„ where 
(CQ)„ is the span of the paths of length n. This is a grading as an algebra in the 
sense that (CQ)„(CQ)m C (CQ)„+m (in fact, we have equality here). 

Example 2.1 Let Q be the Jordan quiver: 



2 Quivers 
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Then CQ ~ C[i], the polynomial algebra in one variable. The variable t corre- 
sponds to the unique path of length one. 

Exercise 2.2 Let Q be the following quiver of type An'- 

2^ 3^ 4 ^ *^ * 

Then for all 1 < i < j < n, there exists a unique path pij from j to i. Define 
a map / : <CQ il/„xji(C), the algebra oi n x n matrices with complex entries, by 
Pij M- Eij and extending by linearity. Show that / is an isomorphism (of algebras) 
onto the algebra of upper triangular matrices. 

A representation (V, x) of a quiver Q is a collection 

{V^\ie Qq} 

of finite-dimensional vector spaces, together with a collection 

{Xa ■■ 14(a) Vt{a) I a G Ql} 

of linear maps. Representations of Q are equivalent to representations of the path 
algebra CQ. 

We will often view the collection {Vi \ i ^ Qo} as an Qg-graded vector space 
V = ®igQQ Vi- Then the graded dimension of V is 

dimV" = {dimVi)i(zQo- 

A morphism (V, x) — > {W, y) between two representations of a quiver Q is a 
collection 

{^,:V,^W,\ie Qo} 
of linear maps such that the diagram 



W'a(a) Wt^a) 

commutes for all a G Qi. 

Quivers and path algebras play an important role in the representation theory of 
finite-dimensional associative algebras. In particular, we have the following result. 

Proposition 2.3 Let A be a finite- dimensional <C-algebra. Then the category 
of representations of A is equivalent to the category of representations of CQ /I for 
some quiver Q and some two-sided ideal I ofCQ. 

Proof This follows from results in ^ 4j ■ The full proof can also be found in 
[D Theorem 3.7]. □ 

Suppose {V,x) and {W,y) are representations of a quiver Q. Then we define 
the direct sum of {V, x) and {W, y) to be the representation {V ®W,x ® y) where 
{V ® W)i = Vi®Wi for i G Qo, and {x © y)a = Xa®ya for a G Qi. 

If {V, x) is a representation of a quiver Q and W is an Qo-graded subspace 
of V (that is, Wi C Vi for all i G Qo) then we say that W is x-invariant if 
2^0(^^5(0)) ^ ^t(o) fo'^ ^ ^ Qi- Then (W,x|vk) is called a subrepresentation of 
(y,x). The representation (0,0) is called the trivial representation. 
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A quiver representation Q is said to be irreducible (or simple) if it contains 
no nontrivial proper subrepresentations. It is called indecomposable if cannot be 
written as a direct sum of two nontrivial subrepresentations. 

Example 2.4 Fix a vertex i G Qi and let S*' be a Qo-graded vector space with 
SI — C and Sj — ior i j. Then (S*' , 0) is a simple representation. 

Example 2.5 Let Q be the quiver of Exercise 12.21 For I < i < j < n, define 
V^'^ to be the Qo-graded vector space defined by 



For a e Qi, define 



C i<k<j, 
1 otherwise. 

fid j + 1 < s{a) < j, 
I otherwise. 



Then {V'^'^,x^'^) is indecomposable. However, if j < j, then (F*'^, cc''-') is not 
irreducible. 

Forgetting the orientation of the edges of a quiver Q, we obtain the underlying 
graph T{Q) of Q. We then let q{Q) be the Kac-Moody algebra whose Dynkin 
graph is the graph T{Q). Note that such a Kac-Moody algebra has symmetric 
Cartan matrix and any Kac-Moody algebra with symmetric Cartan matrix arises 
as q{Q) for some (in general not unique) quiver Q. 

Theorem 2.6 (Gabriel's Theorem %'3;) A quiver Q has finitely many inde- 
composable representations (up to isomorphism) if and only if Q is of finite type. 
Furthermore, if Q is of finite type, there is a one-to-one correspondence between 
isomorphism classes of indecomposable representations of Q and positive roots of 
q{Q)- This correspondence is given by 



iV,x) ^ ^(dimV^Oa* 



ieQo 



where the a^, i G Qo, «re the simple roots of q{Q). 

Proof This result was first proved by Gabriel in j3] . The proof is computational 
and the relation with Dynkin diagrams is a consequence of this proof and not an 
important feature of the calculations. A second proof was given by Bernstein, 
Gel'fand, and Ponomarev in [5] that involves the machinery of Coxeter functors 
and Weyl groups. □ 



Exercise 2.7 (Type An) Let Q be the quiver of type A„ given in Exercise [221 
Then g{Q) = sln+i- Show that the representations {V^'^ ,x'^'^) are the only inde- 
composable representations of Q up to isomorphism. The indecomposable repre- 
sentation (y^-' , x''-' ) corresponds to the positive root 

Ui -f Qfi+i + ■ ■ ■ + aj 

which is the weight of the root space Ci?i j+i of s[„+i, where -E^j+i is the elementary 
matrix with a one in entry {i,j + 1) and a zero in all other entries. 

Example 2.8 (Type A^n^) Let Q be the quiver 
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and consider the positive imaginary root 6 = X]"=o "^i- Then there exists a one pa- 
rameter family of non-isomorphic representations where dim Vi = 1 for i = 0, . . . , n, 
and all Xa are non-zero. The parameter is the composition around the loop. 

Theorem 2.9 (Kac's Theorem) Let Q be an arbitrary quiver. Then the graded 
dimensions of indecomposable representations of Q correspond, via the map 

diml/i-^- (dim Vj)at, 

i&Qo 

to the positive roots of the root system of q{Q). 

Remarks 2.10 1. In Kac's Theorem, no assertion is made that positive 
roots are in one-to-one correspondence with isomorphism classes of inde- 
composable representations. 

2. Real roots correspond to graded dimensions with one indecomposable rep- 
resentation of that dimension and imaginary roots correspond to graded 
dimensions with families of indecomposable representations of that dimen- 
sion. 

Assume for simplicity that Q is of finite type. Then any representation can be 
written in a unique way (up to isomorphism) as a sum of indeeoinposable repre- 
sentations labeled by positive roots of g = q{Q). Let $ be the set of roots of q and 

the set of positive/negative roots. Recall that q has a triangular decomposition 

We fix an ordering . . . , of Then, by the PBW Theorem, U{n~) has a 
basis 

Thus we have a bijection 

{Isomorphism classes of representations of Q} -fin^ Basis of U{q~). 

Fix a Qo-graded vector space V = 0j£Q^ Vi and let v = dimF. Then define 
to be the space of representations of Q on V. More precisely, 

:= {X = {Xa)aeQi I Xa ■ 14(a) ^ ^t(a) , O, G Ql}. 

Let G = Gv = UieQo ^^H'^)- Then G acts on by 

In this way, the G-orbits of A^ are precisely the isomorphism classes of representa- 
tions of Q with graded dimension v. Therefore, we have a bijection 

{G-orbits of A^} Basis of J7(n~)_ j^. 
where U{n~)p denotes the /3- weight space of U{n~). 
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Example 2.11 Consider the quiver 



Then q{Q) = sl^. Let V be the Qo-graded vector space given by Vi = C and V2 = C 
and let v = dim V. Then is the space of linear maps from C to C, which is 
isomorphic to C (since any such map is given by multiplication by some complex 
number). Then = C decomposes as a disjoint union of two orbits: C* and {0}. 



Wc would like to construct a variety whose irreducible components are in one- 
to-one correspondence with the elements of a basis of a weight space of U{n~). 
The variety A-v does not satisfy this property because it has only one irreducible 
component. The problem is that its orbits fit together in such a way as to form 
a single irreducible component. We would like each orbit to give rise to its own 
irreducible component. One way of doing this would be to take the union of the 
conormal bundles to the orbits in Av 

We recall the definition of the conormal bundle. The conormal bundle to a 
smooth subvariety 5 of a smooth variety A is the sub-bundle of the cotangent 
bundle T*A whose fiber over any point x E S consists of those (f) G {T*A)x such 
that 4>{v) = for all v G {TS)^ and whose fiber over all other points is empty. 
The dimension of the conormal bundle is equal to the dimension of A (and half the 
dimension of the cotangent bundle T*A). The larger the dimension of the orbit, 
the smaller the dimension of the fibers. 

We thus see that the union of the conormal bundles to the orbits in A-v has 
the property we desire. Namely, its set of irreducible components is in one-to-one 
correspondence with a basis of the — J2i ^i'^i weight space of U (n~). In particular, 
the conormal bundle to the orbit C* is simply the orbit itself while the conormal 
bundle to the orbit {0} is a complex line. We will see in the next section that this 
observation leads naturally to a "doubling" of the quiver and the definition of the 
Lusztig quiver variety. 



Let be a Kac-Moody algebra with symmetric Cartan matrix. For example, q 
could be a simple Lie algebra of type A, D or E. We let Q = {Qo, Qi) be the double 
quiver associated to the Dynkin graph of q. That is, Qo is the set of vertices of this 
Dynkin graph and for each (undirected) edge of the Dynkin graph, Qi contains two 
arrows (one in each direction) with the same endpoints. For example, if g = sl„+i 
is the Lie algebra of type An, then the corresponding double quiver is as follows. 




3 The Lusztig quiver variety 




We have a natural involution a a, a G Qi, which maps the arrow a to the 
arrow with the same underlying edge but with opposite orientation. 
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An orientation of Q is a choice of subset Cl C Qi such that Q U O = Qi and 
QnQ = 9. That is, V, contains exactly one arrow from each pair associated to each 
edge of the Dynkin graph. 

For a Qo-graded vector space V = 0j£Q(, Vi, let 

£v= Hom(y,(„),Ft(„)). 

aeQi 

Then Ey = Ey.n © Eyn, where 

Ev,n = Hom(K(a), ^4(a)), Eyn = Hom(14(„), 

Recall that = riieQo ^-^(^) ^^^^ naturally on Ey, Ey^Q and -ByQ. 
Define 

e:Qi^ {±1}, e a) = 

1—1 a e S2. 

We then define a Gy-invariant, nondegenerate, symplectic form (•, •) on Ey by 

i^^y) = X] e(a)ti'(a=aa;a). 

aeQi 

This pairs Ev_q with -Eyf; and so we can view Ey^i as the dual space (Ey^a)* 
and Ey as the tangent space T*Ey^n to -Ey^o. This is simply the observation that 
Hom(V^, W) is dual to Hom(VF, V) under the trace. 

To any Hamiltonian action of a Lie group on a symplectic manifold, there 
is an associated moment map. The Gy-action on Ey is such an action and the 
corresponding moment map is 

i,:Ey^Q{y=^ Q{{Vi) = JJ EndFi, 
ieQo ie<3o 

with zth component 

i'ii.x) = X e{a)XaXa. 

a£Qi, t{a)=i 

Here gly is the Lie algebra of Gy. Usually the moment map is a map to the dual of 
the Lie algebra of the group but we have identified g[y with its dual via the trace 
here. 

We say that x e Ey is nilpotent if there exists an > 1 such that for any path 
/3 = Oat • • • a2ai of length A^', we have that 

2^aiv ■ ■ ■ Xa^Xai '■ ^(ai) ^ ^(ajv) 

is the zero map. 

Definition 3.1 (Lusztig quiver variety) For a Qo-graded vector space V = 

Ay := {x € Ey I tpix) = 0, a; is nilpotent}. 
The variety Ay is called the Lusztig quiver variety associated to Q and V. 
For Q (or Q) of arbitrary type. Ay has the following properties: 

1. Ay is a closed subvariety of Ey of pure dimension ^ d\mEy. That is, each 
irreducible component of Ay has this dimension. 

2. Ay is a langrangian subvariety of Ey. 

3. If xq e £y,a and Xq e Ey^, then 
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, ) . - -, orthogonal to the tangent space to the Gy- 

^ ^' orbit through Xfi (with respect to the form (•,•}). 

Additionally, if g is of finite type, then 

4. If X G Ey, then '4'{x) = implies that x is nilpotent. Thus, the nilpotency 
condition in the definition of the Lusztig quiver variety is superfluous. 

5. The irreducible components of Ay are the closures of the conormal bundles 
of the Gy-orbits in Ev,n- 

Our goal is to use Lusztig quiver varieties to construct the crystal B{oo). We 
want the following relationship between the geometry and the elements of the crys- 
tal. 



Crystal Geometry 



Vertex set Irreducible components of |Jy Ay 

Vertices of weight — X) '^iQ^i Irreducible components of Ay, dim V = v 
Crystal operators Natural geometrically defined operators 



In the union |Jy Av, we take the union over one Qo-graded vector space V of each 
graded dimension. 

We now describe this process in more detail. For v G set V"^ = ®igQ„ C"' 
and A(v) = Ay^.. For i € Qo, let G N'^° such that ej = 6ij and for c G N, define 
A(v,ce*) to be the variety of triples {x,(f)',(t>) where x G A(v) and (p' — ((/>^)ig/, 
4> = {4>i)i^i give an exact sequence 

V^-""^ h V''' 

such that imi/)' is a;-invariant. Then x induces x' G A(v — ce*) by the restriction to 
vmcf)' and x G A(ce*) = {0} by passing to the quotient / ixncj)' . Note that x is 
nilpotent if and only if x' is. 
Consider the maps 

A(v - ce') A A(v, ce') ^ A(v) 

where (/>', 0) = x' and ^2(2;, 0) = x. We want to use these maps to identify 
irreducible components. The problem is that they are not the right type of maps 
(that is, fiber bundles with smooth fibers). Thus, we need to restrict them. 
For i G Qo, define Si : A(v) N by 

e^{x) = dimCoker V^ia) . 

\ a, t{a)—i 1 

We will see that this map will play the role of the map £i in the definition of crystals 
(see [II Section 5]), hence the notation. For c G N, define 

A(v),,c = {x G A(v) I e^{x) = c}. 

This is a locally closed subvariety of A(v). 
If A(v)i,c 7^ 0, then 

p^^{A[w - ce*),,o) = P2"\A(v),,e) := A(v, ce'),,o 

and we have 

A(v - ce*),^o ^ A(v, ce'),,o ^ A(v),,,. (3.1) 
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Lemma 3.2 ([8l Lemma 5.2.3]) The maps pi and p2 in (j3.ip are fiber bundles 
with smooth fibers. 

Exercise 3.3 Describe the fibers (see fW, Lemma 5.2.3]). 

Corollary 3.4 //A(v)i,c 7^ 0; then we have a bijective correspondence 

Irreducible components 0/ A(v — ce*)i_o Irreducible components o/A(v)i_c- 

Let i3(v, 00) be the set of irreducible components of A(v) and Bg{oo) — 
B{v, 00). Since the sets A(v)i.c are locally closed, for each X G B{v, 00) there 

is an open dense subset of X where takes a fixed value. We define ei{X) to be 

this value. For c G N, we let 

S(V, W),,e = {Xe B(V,CX)) I £,(X) = C}. 

By Corollarv l3.4[ we have a bijective correspondence 

B(v - ce*),,o = B(v).,c, X<^X. 

Define maps 

: B(v - ce^ ^),,o -> S(v, c»),,„ /f (X) = X, 
e.\ : B{v, oo),,c ^ -B(v - ce\ oo),^o, ej(^) = ^, 

and then define 

g,,/, :Bg(oo)^Bg(oo)U{0} 

by 

e- : B(v, oo)i,c ~^ B{w - ce\ oo)i,o ~ — > B{w - e\ oo)i,c-i, O 0, 

- r+i 

/f : B(v, oo)j,c S(v - ce', oo),,o — — > B{v + e\ oo),,c+i- 
We set ei{X) = for X e -B(v, oo)ifi. We also define 

wt : Bg{oo) P, wt{X) = - ^ Viai for X e i?(v, 00), 

ip^iX) ^e^iX) + (h,,wt{X)}. 

Here /li = [ei,/i] is the usual element of the Cartan subalgebra of g and (■, ■) 
denotes the pairing of f) with f)*. The following theorem was proved by Kashiwara 
and Saito. 

Theorem 3.5 ( 8, Theorem 5.3.2]) The definitions above endow Bg(oo) with 
the structure of a g-crystal and Bg{oo) is isomorphic to B{oo), the crystal corre- 
sponding to the lower half of the quantized enveloping algebra, U~{g). 

4 The lagrangian Nakajima quiver variety 

The goal in this section is to modify the definition of the Lusztig quiver variety 
to obtain varieties giving a geometric realization of the crystals of irreducible inte- 
grable highest weight representations. To motivate the definitions, we first recall 
the construction of these representations via Verma modules. 

As before, we let g be a Kac-Moody algebra with symmetric Cartan matrix, 
consider a triangular decomposition 

= © f) ® n+, 
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and set — t) © n^. We fix a highest weight A G P+, where P+ is the dominant 
weight lattice. Then we define a C/(b+)-module Ca = Cwa by 

h- vx ^ X{h)vx, /i e f), 
a; • wa = 0, X G . 

The Verma module of highest weight A is then defined to be the t/(0)-niodule 

M{X) ■.= U{g) ®[/(b+)CA, 

with the [/(g)-action given by left multiplication on the left factor. It follows that 
M (A) = U{n~) Ca as vector spaces. There exists a unique maximal submodule 
/(A) of M(A) and the irreducible integrable highest weight representation of highest 
weight A is defined to be the quotient V{X) := M{X)/I{X). 
We summarize this construction as follows: 

U{n-) M{X) V{X). (4.1) 

An analogous phenomenon occurs for crystals. Namely, the crystal B{X) em- 
beds into the crystal B{oo) in the following manner. For all A G P^, there exists a 
map ■ B{X) — B{oo) such that 

1. "(/"A is injective, 

2. Mbx) = 1, 

3. M^b) = Mx(b) when = 0, 

4. ipxieib) = Biipxib) for ah & G S(A), and 

5. wt-0A(&) =wt&-A, e.iipxib)) for aU be B{X). 

Property ([5]) is analogous to the "shifting of weights" in (14. ip and the fact that some 
/i's act as zero in B{X) (while this does not occur in i?(oo)) corresponds to the 
"cutting" in (14. ip . We now aim to mimic these procedures using quiver varieties. 

Let Q = {Qo, Qi) be the double quiver corresponding to our Kac-Moody alge- 
bra and choose an orientation ft. Fix v, w G N"^" and let V and W be Qo-giaded 
vector spaces of graded dimensions v and w respectively. The graded dimension w 
will correspond to the highest weight 

of the representation whose crystal we would like to construct (here is the «th 
fundamental weight of g). The graded dimension v corresponds to a weight space in 
that representation. More specifically, it corresponds to the weight space of weight 

uj-u, - a„, where a„ = J2ieQo 

Here is the ith simple root of g. 
Define 

A(v,w) := A(v) X e^^Q^ Rom{V,,W,). 
See Figure 131 The space Hom(T/i, Wi) is affine and hence we have a bijection 

Irreducible components of A(v,w) <ii> Irreducible components of A(v). 

We think of the passage from A(v) to A(v,w) as the analogue of the "shifting 
weights" procedure in (|4.1[) . 
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Figure 3 The linear maps involved in the definition of the space A(v, w) when 
g = S0i6, the simple Lie algebra of type Dg. 



Definition 4.1 (Stability condition) We say a point {x,t) e A(v,w) is stable 
if ttie following condition holds: If S is an a;-invariant Qo'graded subspace of V 
such that ti{Si) — for all i € Qo, then Si = for all i e Qq. We denote the set of 
stable points in A(v,w) by A(v,w)*'*. 

The group Gy acts on A(v, w) as 

(g, {x,tj) = {x',t'), where < = gt(a)XagJ^ly t[ = Ugr^ . 

Lemma 4.2 ([IT', Lemma 3.10]) The stabilizer of any point of A{v, w)*** in Gy 
is trivial. 

Definition 4.3 (Lagrangian Nakajima quiver variety) We define 

£(v,w) = A(v,w)^7Gy, 

and we call £(v, w) a lagrangian Nakajima quiver variety. 

Remarks 4.4 1. The name lagrangian Nakajima quiver variety arises from 
the fact that the varieties defined here are lagrangian subvarieties of what 
are called (smooth) Nakajima quiver varieties. See [TTl [T2j for details. 

2. For a given irreducible component X of A(v,vir), one of the following two 
conditions holds: 

(a) No point of X satisfies the stability condition. 

(b) All points in an open dense subset of X satisfy the stability condition. 
Thus we speak of each irreducible component as failing or satisfying the 
stability condition in case the first or second condition (respectively) above 
holds. Imposing the stability condition corresponds to the "cutting" proce- 
dure in 

3. Since Gy acts freely on A(v,w)''*, there is a bijection 

Irreducible components of A(v, w)*^* <ii> Irreducible components of £(v, w). 
We summarize the geometric construction as follows (compare to (|4.ip ): 

. , , shift weights i / \ ^tn tt /t ^ tx^ \ nit , , ^ ^ x 

A(v) -t^A(v) x®^^Q^Rom{V^,W^) ......J^Sl^ A(v, w)^* -^£(v,w). 
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Example 4.5 Let g ~ s^. In this case Q is the quiver consisting of a single 
vertex and no edges. Then x — v and w = are just natural numbers and 

k(y,wf^ ^ {t:V \ t injective}, 

which is empty unless v < w. If this condition is satisfied, then 

£{v, w) = A{v, wf^/GL{V) ^ Gi{v, w), 

where Gt{v,w) is the grassmannian of w-dimensional subspaces of and the iso- 
morphism is induced by the map 1 1— imi. 

Exercise 4.6 Let g = sln+i and w = TVe" for some iV G N. Then we can 
picture the maps involved in the quiver variety as follows: 




Show that £(v, w) is empty unless wi < W2 <•••<«„< iV, in which case 

£(v, w) ^{OCViC---CVn^C^ \ dimy, = 

{x,t) i-> (Vi), where Vi = imta„_i_^„a„_2^n-i ■ ■ -fli^i+i- 

Here aj^j-^-i is the arrow from vertex j to vertex j + 1 for 1 < j < n — 1. Thus 
£(v, w) is the partial flag variety. See [51 Section 4.1]. 

Example 4.7 Let g = SI3, w = e^ + e^, and v = e-'^ + e^. This corresponds, 
under the identifications (14. 2p and (14. 3p . to the weight zero subspace of the adjoint 
representation of SI3 (which is two-dimensional). We can picture the maps involved 
in our quiver varieties as follows: 



Wi=C W2^C 




We split the points of the quiver variety into two cases. We first consider the case 
where Xa = 0. Then the stability condition implies that 

ker Xa n ker ^2 7^ 0, ti 7^ 0. 

There is a unique element of GL{Vi) whose action changes to the identity map. 
Therefore, we can describe the quotient defining the subvariety of £(v, w) given by 
= by fixing ti — 1 and considering only the quotient by GL{V2). Thus we can 
identify this subvariety of the quiver variety with 

{(2:5,^2) e I {x-aM) + (0,0)}/C ^ P\ 

where the quotient by C is the quotient by GUy-i). The second case, where Xa—^ 
is analogous and also yields P^. Therefore, the lagrangian Nakajima quiver variety 
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£(v, w) consists of two projective lines meeting at a point (the point where Xa and 
Xa are both zero). 




Xa — 0; Xd — 



Exercise 4.8 Let g = stn+i, w = e^+e" and v = e^+e^H he". Under the 

identifications ()4.2|) and (|4.3p . this corresponds to the n-dimensional weight zero 
subspace of the adjoint representation of stn+i- Show that the lagrangian Nakajima 
quiver variety is a union of n projective hues as shown below. 

Having defined the lagrangian Nakajima quiver varieties, our goal is to describe 
the structure of a crystal on the set of irreducible components of |J.^^ £(v, w). For 
c e N, define 

5'(v,w;ce') — {{x,t,S) \ {x,t) e A(v,w)''*, S an x-invariant 

Qo-graded subspace of V, dimS* = v — ce'l/GLy. 

We then have natural projections 

£(v - ce\ w) ^ 5(v, w; ce') ^ £(v, w), 

where ni{Gv ■ {x,t)) = Gs ■ {x\s,t\s) and t:2{Gv ■ {x,t,S)) = Gy ■ {x,t). For c e N, 
define 

e, : £(v,w) ^ N, e^{x,t) = dimCoker {®a^t(a}=z^s{a) ^ . 
For i e Qo and c e N, let 

£(v,w),,, = {Gv ■ {x,t) e £(v,w) I £,((.T,t)) = c}. 
Then £(v, w)i^c is a locally closed subvariety of £(v, w). If £(v, w)i.c 7^ 0, then 
7rj;i(£(v - ce\w),fl) = tt^^ {S.{v,w),^c)- 

Setting 

^{v,w;ce')i^o = 7rf ^(£(v - ce\w)i,o) = 7r2"^(£(v, vir)^,^), 
we have the natural projections 

£(v - ce\ w)i,o ^ w; ce*)j,o ^ -2(v, ^)i,c- 

The restriction of 7:2 to 3^(v, w; ce*)i^o is an isomorphism and £(v — ce*, w)i^o is an 
open subvariety of £(v — ce', w). 
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Lemma 4.9 ( 14i Lemma 4.2.2]) 1. For i e Qq, 

£(o,w),,. 



pt ifc = 0, 
ifoO. 



2. //£(v,w)i_c 7^ 0, then the fiber of the restriction of ni to 5^(v, w; ce*)i^o *s 
isomorphic to a grassmannian variety. 

Corollary 4.10 //£(v, w)j,c ^ 0, f/ien f/iere is a one-to-one correspondence 
between the set of irreducible components o/£(v— ce*, w)i^o ci'fT'd the set of irreducible 
components o/£(v, w)i^c- 

Let B{v,w) be the set of irreducible components of £(v,w) and Bg{w) = 
|J^i3(v,w). As in Section 131 for X e i?(v,w), let ei{X) = ei{{x,t)) for a generic 
point Gv ■ {x, t) e X. Then for c e N, define 

B(v,wk, ^{X e B(v,w) I e,(X) = c}. 

Thus, by Corollary 14. 101 we have a bijective correspondence 

B(v - ce', w)i,o = B(v, w)i,c, X o X. 

We then define maps 

f^ : B(v - ce'', w),,o ^ S(v, w),,„ /^(X) = X, 
i'l : B(v, w),,, ^ B(v - ce\ w),,o, i1{X) = X. 

Then we define 

~e,, f, : B(w) ^ B(w) U {0} 

by 

e,; : B(v, w)i,c ^ S(v - ce', w)i.o ^ — > B(v - e', w)j^c-i, 

/, : B(v,w)j,c S(v - ce\w),^o ^ — ^ B(v + e', w),^c+i- 

We set e^{X) = for X e B(v,w)j,o and f^{X) = for X e B(v,w)j,c with 
_B(v,w)i_c+i = 0- Furthermore, we define 

wt : Bg{w) — ?• P, wt X = — ttv for X £ -B(v, w), 

V?,(X) = £,(X) + (/i„wtX). 

The following theorem was proven by Saito. 

Theorem 4.11 ([TT, Theorem 4.6.4]) The definitions above endow Bg{w) with 
the structure of a Q-crystal and Bg{w) is isomorphic to the crystal B{lj.^) of the 
irreducible integrable highest weight representation of highest weight uj^ . 

Remarks 4.12 1. While Theorem 14.111 onlv applies to crystals with sym- 
metric Cartan matrix, one can use a "folding" procedure to produce a geo- 
metric construction of the crystals of highest weight representations in ar- 
bitrary symmetrizable type (see [15]). 

2. Nakajima quiver varieties can be used to construct the full structure (as 
opposed to the crystal structure) of the irreducible integrable highest weight 
representations of a Kac-Moody algebra g with symmetric Cartan matrix. 
The procedure is similar to the one described in ^ Section 4.3]. One defines 
a smooth quiver variety 371 and a singular quiver variety SJIq and there exists 
a resolution of singularities tt : SOT ^ SKq- Then £ = 7r^^(0) and we define 
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Z = EOT X 9Jl. Then convolution gives the homology of Z the structure of 
an algebra (isomorphic to a quotient of U{^)) and defines an action of this 
algebra on the homology of £, realizing the representation in question. For 
details, see [111 [E]- 

3. In type A (i.e. when g = s[„), the quiver variety construction and the 
Ginzburg construction described in [6^ Section 4] are closely related but 
slightly different. See [17] for details. 

4. One can define quiver varieties which yield geometric realizations of tensor 
products of crystals of highest weight representations (see 9, 10, 13J). 

5 Connections to combinatorial realizations of crystal graphs 

In this section, we will describe the precise relationship between the combi- 
natorial realizations of crystals given by tableaux and the geometric realizations 
introduced in Section |4l For this section, we fix g = s[„+i to be the simple Lie 
algebra of type ■ 

Recall that the double quiver Q associated to g is as follows. 

fli 52 fln-i 



1 ~" 2 ~" 3 " ^-^n 

We choose the orientation Q — {ai, 02, . . . , a„_i} consisting of the left-pointing 
arrows and let Qji be the corresponding quiver containing only the arrows in il: 

Qq 2 ^ 3 ^ 4 ' ■ ' ■ ' 

Let V — ® 1^ be a Qo-graded vector space of graded dimension dim V — v. 
By Gabriel's Theorem fTheorem l2.6|) and the discussion in Section O we have the 
following bijections. 



Gy-orbits in i-i^ Isom. classes of ^i-i^ 
Ev,a reps, of Qa 

Isom. classes of 



Collections of positive 
roots of Q adding to 



indecomposable positive roots of g 

reps. 

Recall that under these bijections, the positive root ai + - ■ ■ + aj, i < j, corresponds 
to the isomorphism class of the representation (y^-^ , x*'-' ) of Example [231 We depict 
this representation by the diagram 

C 1 C 1 C C 1 c 
Y^,j 9 < • < • ■ • ■ • < • 

i i + 1 i + 2 j — 1 j 



or simply by 
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In such pictures, each vertex represents a basis vector in the representation, and we 
identify the two. Vertex labels (elements of Qq) indicate the degree in which this 
vector lives and arrow labels indicate the action of x (= x*'-' here). Thus an arrow 
labeled by 2 e C from a vertex a to a vertex h indicates that the coefficient of h in 
the expansion of x{a) as a linear combination of the vertices is z. We will always 
vertically line up vertices of the same degree and degrees will increase from left to 
right. 

Recall that in finite type, the nilpotency condition in the definition of the 
Lusztig quiver varieties is superfluous and thus 

A(v) = {x(,Ev = Ev.n ® Ey^n I i'i^) = 0}, 

where = is the moment map condition. In our case, the moment map 

condition is equivalent to the following set of conditions: 

•^ai-^ai — ''^(ii-i'^ai — i : f ; (^■-^) 

Xai^ai = 0, (5-2) 
2^a„_i2;a„_i = 0. (5-3) 

We adopt the convention that Xa^ = and Xg. — for i < or i > n. 

We know that the irreducible components of A(v) are the closures of the conor- 
mal bundles to the orbits in Ey.n and that Ey^ corresponds to the cotangent di- 
rection. Suppose we consider an orbit corresponding to a single positive root. More 
precisely, we consider the orbit through the point {V^'^jX^'^) for some i < j. We 
would like to describe the conormal bundle to this orbit. Because the group Gy 
acts transitively on the orbit and identifies the fibers over points, it suffices to de- 
scribe the fiber of the conormal bundle over a particular point, namely (V^'^ , x^'^). 
We have seen that this fiber is given by the set 

{x = (x^'^Xf-j = (a;aji<fc<«-i) e Ey I tlj{x) = 0}. 

Suppose X — (x''-', a;^ = (a;afc)i<*;<n-i) is in the fiber. Since V^!'"' = unless 
i ^ k < j, we have Xa^, — unless i < k < j — 1. Therefore, by (|5.1I) (if i > 1) 
or (|5.2p (if i = 1), we have Xa^Xai = 0. But Xa^ — 1 and so Xai = 0. Again, one 
can use (|5.1[) to show that Xa^^^ = 0. Continuing in this manner, we see that in 
fact x^ — 0. Therefore, the conormal bundle to the orbit is just the orbit itself (i.e. 
each fiber in the conormal bundle consists of a single point). 

Now consider an orbit corresponding to 2 positive roots. More precisely, we 
consider the orbit through the point x'^^'^^ ©a;*^'-'^ for some ii < ji and 12 < j2- We 
picture this representation as in Figure H] 

We now wish to describe the conormal bundle to this orbit. Again, it suffices to 
describe the fiber of the conormal bundle over a particular point, namely (y^i'-^i © 
Y^2-j2 (Qj.^2-j2^^ g^j^^ ^]-^jg fiber is given by the set 

{X = (x^i'^i e X'^'^^X^) e Ey I ^p{x) = 0}. 

For ; = 1,2, let V^''^' = C^, k < k < ji, such that a;^'^(4+i) = v{ for ii < k < 
ji — 1. Set t;^ = for fc < i/ or fc > j;. What are the possible values of Xa^ivl) 
for 12 ^ k < j2? In general, Xa^ivj.) is a linear combination of v\^^ and vf.j^^. 
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]/n ji • < • < • • • • • < • < • 

H jl 
.1 1 1 

]/«2j2 • < • < • < • ••• • 

i2 j2 



Figure 4 The quiver representation z'l'^i ©x'2'.?2 Each vertex represents a 
basis vector in V'^'^^ ffi y«2ij2 Vertex labels indicate the degree of the cor- 
responding basis vector and vertices of the same degree are vertically aligned. 
Edges indicate the action of ® x^^'^^ with coefficients given by edge 

labels. 



However, by the same argument as above, one can show that the coefBcient of v'^^i 
must in fact be zero. Therefore 

for some Ck G C. Suppose that ii < A; + 1 < ii and Ck 0. Then if k + I > j2, by 
()5.ip we have 

Continuing in this manner, we see that Xai^_-i{vf_^_i) 7^ and thus 12 < ii. 
Now, if A; + 1 < j2, then 

Xak+iXuk + ii^k+l) — XakXaki'Vk+l) = ^afc(Wfe) 7^ 0. 

Therefore Xa^^^i 7^ 0. But a^at+i (I'^+i) must be a multiple of f^_|_2 as above. 

Thus, we must have k + 2 < ji- Continuing in this way, we see that j2 < ji- 
Therefore, in order for Xa^(v'^) to be nonzero for any k, we must have ^2 < ii and 
J2 < jl (for instance, we could have the situation pictured in Figure |4]). 
Now, let X = (xq,Xq) lie in the conormal bundle to the point 

s 

xn = ^x"^''. 

By reordering the indices if necessary, we can assume that ii > ^2 > • • • ^ As 
above, let V'^!''"'' = for 1 < ? < s. By the above arguments, Xa^{vl^) must be a 
linear combination of {f^_^i}a</- Thus, 

vl^ e keiXa,^_i nkerxa.j. (5.4) 

Exercise 5.1 Show that a point {x, t) G A(v, w) satisfies the stability condition 
if and only if 

kera;a^_j nkersgj. flkert^ = Vl<A:<n. 

Now consider the lagrangian Nakajima quiver variety £(v, w) for w = e"" for 
some 1 < r < n. Suppose a point {x^t) satisfies the stability condition where x is 
in the conormal bundle to the point xq, — ©f^i a;'''-" • By Exercice 15.11 and (15. 4p . 
we must have ii — r and there can be no other v\, in kera;aj._j fl kerxa^ for any k. 
By the above considerations, is in kerxa.^ ^ nkerxg^^ unless + 1 = ii-i- Thus 

we have = ii — \ and Xa^^^^ (^^w) ~ '''^^j ^ ^ 1 < ^ < s — 1. Thus, by 
the above, we must have ji+i < ji for 1 < ^ < s — 1. Thus, the element a; can be 
depicted as in Figure O 




In the tableaux realization of B{Ak) (see [5^), the vertices of the crystal graph 
consist of single column semistandard tableaux with k rows and entries from the 
set {l,2,...,n + l}. Note that there is a one-to-one correspondence between this 
set of tableaux and the set of Young diagrams with at most k rows and whose rows 
have at most n + 1 — fc boxes. Precisely, the semistandard tableau 



nk 



(5.5) 



corresponds to the Young diagram (or partition) (n^ — k, rik^i — 1, . . . , ni — 1). It 
follows that we have a bijective correspondence between B(Ldi.) and the set of conor- 
mal bundles satisfying the stability condition, where the tableaux (j5.5p corresponds 
to the closure of the conormal bundle to the orbit through the representation 

Loosely speaking, we have the correspondence 

in the ith row < — > * 

i 
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Example 5.2 Suppose g 
correspondence. 



slio and fc = 4. Then we have the foUowing 



12 3 4 
• — < — • — < — • — < — • 



5 6 7 8 9 
• — ( — • — ( — • — ( — • — < — • 




10 



Here we draw the tableau upside down in order to make the correspondence clearer. 
The tableau 

1 



T 



10 



then corresponds to the irreducible component of the lagrangian Nakajima quiver 
variety obtained as follows: Let Ct be the closure of the conormal bundle to the 
Gy-orbit through 



„3,7 , 



Then T corresponds to the irreducible component 

Uct xJ2}iom{V^,W^)\ n A(v,w)"' 



/G^ 



In fact, one can show that the Nakajima quiver varieties A(e'^') corresponding to 
fundamental weights ujk are all single points (this can be shown directly or by 
using the dimension formula for Nakaijima quiver varieties and the fact that these 
varieties are connected). 

What about more general highest weights (that is, highest weights that are not 
fundamental weights)? Consider the highest weight uj-^ — J2 



leQa 



Then an 



argument similar to the above demonstrates that we can have Wi Young diagrams 
associated to each vertex i. In order to avoid double counting, we must associate 
each irreducible component of the lagrangian Nakajima quiver variety to a unique 
such collection of Young diagrams. We adopt the convention that larger indecom- 
posable representations of Qn (corresponding to the rows of the Young diagrams) 
are associated to the Young diagrams attached to vertices of higher degree (see [16] 
for a more precise treatment). Each Young diagram corresponds to a single column 
tableaux as above and, if we organize these columns into a tableau, our conven- 
tion corresponds precisely to the condition that this tableau be semistandard. We 
thus obtain a bijective map from the set Bg{w) of irreducible components of the 
lagrangian Nakajima quiver variety to the set B{ujj^) of semistandard tableaux. 

Theorem 5.3 ([121 Theorem 6.4]) The identification of Bg{w) with B{ujyj) 
described above is an isomorphism of crystals. 



5. Connections to combinatorial realizations of crystal graphs 

k k+l k+2 n 1 
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Figure 6 A diagram representing a point in the quiver variety corresponding 
to a level one representation (of highest weight uij,) of the Lie algebra sin 



Exercise 5.4 If g = sis, w = ei + 62 (so V{uj^) is the adjoint representation) 
and V — ei + 62 (so V{ujvr)Lj„-a^ = [) is the zero weight space), we described 
the lagrangian Nakajima quiver variety £(v,w) in Example 14.71 It consists of two 
projective lines meeting at a point. Show that the projective line given by a;a = 
corresponds to the tableau 



and the projective line given by = corresponds to the tableau 



Remarks 5.5 1. When g = S02n is the simple Lie algebra of type Z?„, a 
similar explicit correspondence between the irreducible components of the 
lagrangian Nakajima quiver varieties and the tableaux appearing in a com- 
binatorial realization of the irreducible highest weight representations of q 
(see [SI § 8.5] for a description of the tableaux appearing in this model) can 
also be given. However, this description, as well as the tableaux appearing 
in the combinatorial realization, are slightly more complicated. See |16) for 
details. ^ 

2. When g = s[„ is the Lie algebra of affine type A (see Example 12. 8|) . one 
can give a similar explicit enumeration of the irreducible components of the 
lagrangian Nakajima quiver variety. However, now the "strings" represent- 
ing indecomposable representations of the quiver Qq can "wrap around" 
the quiver and thus have arbitrary length. For level one representations, 
we get pictures as in Figure [6] If we straighten this picture, flip it (in the 
line X = y ii we view the picture as lying in the standard {x, y)-plane), and 
replace vertices by boxes, we obtain Figure [71 which is simply one of the 
Young walls appearing in [3 Section 7] . Since we are no longer in the finite 
type case, we must impose the nilpotency condition. This corresponds to 
the condition that the Young walls be proper. 

3. In the case where g — s[„ and Ww = J2"=o '^i'^i is arbitrary (i.e. we consider 
general dominant integral weights), we get Wi Young walls associated to each 
vertex i as in the case of Again, choosing a convention to avoid double 
counting becomes a condition on the heights of columns appearing. What 
remains are combinatorial objects called Young pyramids. See Figure [8| for 
an example of a Young pyramid. Further details on these objects and their 
connections to quiver varieties can be found in [15] . 
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Figure 7 The Young wall corresponding to the quiver representation of Fig- 
ure |6l 




Figure 8 A Young pyramid corresponding to the highest weight 2luo + 2u]i + 
UJ2- We think of each vertical wall running diagonally from top- left to bottom- 
right as a Young diagram or Young wall. The positions of the leftmost columns 
of these walls are determined by the highest weight. Here the leftmost columns 
of the back two walls are aligned (corresponding to the summand of 2a;o), 
the next two walls are aligned one position to the left (corresponding to the 
summand of 2uii ) and the frontmost wall starts one position further to the left 
(corresponding to the summand W2). 
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